Van Basten membuat debut untuk pasukan kebangsaan Belanda pada tahun 1983. Pada kejohanan Euro 1988, Van Basten menjadi tonggak utama kemaraan pasukan Belanda. Beliau menjaringkan lima gol sepanjang kempen termasuk hatrik ketika menentang England, jaringan gol kemenangan menentang Jerman Barat dan jaringan voli menarik pada perlawanan akhir menentang Kesatuan Soviet. Beliau menjadi penjaring terbanyak dan pemain terbaik kejohanan.[12]

Pasukan kebangsaan Belanda juga pasukan pilihan di Piala Dunia 1990 namun laluannya terhenti di pusingan kedua selepas tewas kepada Jerman Barat. Van Basten tidak menjaringkan sebarang gol pada aksi Piala Dunia itu.

Pasukan Belanda melangkah ke separuh akhir UEFA Euro 1992 bertemu Denmark dalam penentuan penalti. Van Basten dilihat gagal menyempurnakan penaltinya selepas diselamatkan oleh Peter Schmeichel.[13] Van Basten diletakkan ke dalam "Pasukan Pilihan Kejohanan Euro 1992".

Statistik

Gol antarabangsa